//
//  XBLinkStack.c
//  数据结构算法和笔试题
//
//  Created by Ceasar on 16/6/9.
//  Copyright © 2016年 xiaobai. All rights reserved.
//

#include "XBLinkStack.h"

void initLinkStack(XBLinkStack * statck)
{
    if (statck==NULL) {
        return;
    }
    statck->top = -1;
    
    initXBLinkNode(&(statck->linkStackP));//初始化这个链表
}

int isLinkStackEmpty(XBLinkStack * statck)
{
    return statck->top==-1;
}
void pushLinkStack(XBLinkStack * stack,DATATYPE data)
{

    stack->top+=1;
    addItemToXBLinkNode(&(stack->linkStackP), data);
}
void popLinkStack(XBLinkStack *stack,DATATYPE * data)
{
    
    if (!isLinkStackEmpty(stack)) {
        getItemFromXBLinkNodeByIndex(stack->linkStackP, stack->top, data);
        stack->top--;
    }
}
